#include <bits/stdc++.h>
using namespace std;
inline int read()
{
    int ans = 0, f = 0;
    char c = getchar();
    while (!isdigit(c))
        f |= c == '-', c = getchar();
    while (isdigit(c))
        ans = (ans << 3) + (ans << 1) + c - 48, c = getchar();
    return f ? -ans : ans;
}
void write(int x)
{
    if (x < 0)
        putchar('-'), x = -x;
    if (x > 9)
        write(x / 10);
    putchar(48 + x % 10);
}
const int N = 1e5 + 5;
signed main()
{
    // freopen(".in", "r", stdin);
    // freopen(".out", "w", stdout);
    /*
    EN OF
    为人民服务
    /?serve for people?/
    */
    return 0;
}